@局外人
2年前 提问
1个回答

定义经典安全多方计算安全模型时需要考虑哪些因素

GQQQy
2年前

定义经典安全多方计算安全模型时需要考虑以下因素:

  • 敌手攻击能力:敌手可分为自适应和非自适应两种。自适应敌手在协议执行过程中,根据当前收集到的信息决定入侵哪个参与方;非自适应敌手在协议执行之前就确定好要入侵的参与方集合。显然,自适应是比非自适应更为一般的攻击模型。另外,根据敌手控制参与方的方式,可将敌手分成恶意和半诚实两种。恶意敌手不遵守协议指令,半诚实敌手遵守协议指令,只是尽量收集并记录信息。

  • 安全性定义的限制:即不诚实方可以中断协议执行,这样某些诚实方得不到期望的输出,但是可以探测出协议被不诚实方中断。称这种安全性为允许中止的安全性。

  • 不诚实参与方个数的上界:在某些情况下,只有诚实参与方占严格多数时,安全多方计算才可能实现。

  • 初始假设:没有初始假设。只有在特定情况下假设每个参与方持有其他参与方的某些信息,例如公钥等。

  • 通信信道:关于信道的标准假设是敌手可以搭线窃听所有的通信信道。

  • 计算能力:计算能力有界即概率多项式时间(PPT)敌手。